A.A Razborov : rechercher sur Z-Library

Bulletin of the London Mathematical Society

Année:

1998

Langue:

english

Fichier:

PDF, 523 KB

english, 1998

Andrei Nikolaevich Kolmogorov (1903-1987)

Kendall, D. G., Batchelor, G. K., Bingham, N. H., Hayman, W. K., Hyland, J. M. E., Lorentz, G. G., Moffatt, H. K., Parry, W., Razborov, A. A., Robinson, C. A., Whittle, P.

Journal:

Année:

1990

Langue:

english

Fichier:

PDF, 2.72 MB

english, 1990

ON THE PARAMETERIZATION OF SOLUTIONS FOR EQUATIONS IN FREE GROUPS

RAZBOROV, ALEXANDER A.

Journal:

International Journal of Algebra and Computation

Année:

1993

Langue:

english

Fichier:

PDF, 936 KB

english, 1993

Synthesis of lactide from lactic acid and its esters in the presence of rare-earth compounds

Poryvaeva, E. A., Egiazaryan, T. A., Makarov, V. M., Moskalev, M. V., Razborov, D. A., Fedyushkin, I. L.

Journal:

Russian Journal of Organic Chemistry

Année:

2017

Langue:

english

Fichier:

PDF, 279 KB

english, 2017

The gap between the chromatic number of a graph and the rank of its adjacency matrix is superlinear

A.A. Razborov

Journal:

Discrete Mathematics

Année:

1992

Langue:

english

Fichier:

PDF, 199 KB

english, 1992

The spectrum of the shcrödinger operator with a kato potential

A. G. Razborov, V. S. Serov

Journal:

Differential Equations

Année:

2000

Langue:

english

Fichier:

PDF, 370 KB

english, 2000

On P versus NP $ cap $ co-NP for decision trees and read-once branching programs

S. Jukna, A. Razborov, P. Savicky, I. Wegener

Journal:

D. Grigoriev, A. Razborov

Année:

1999

Langue:

english

Fichier:

PDF, 286 KB

english, 1999

Exponential Lower Bounds for Depth 3 Arithmetic Circuits in Algebras of Functions over Finite Fields

Journal:

Applicable Algebra in Engineering, Communication and Computing

Année:

2000

Langue:

english

Fichier:

PDF, 184 KB

english, 2000

Why are there so many loop formulas?

Lifschitz, Vladimir, Razborov, Alexander

Journal:

ACM Transactions on Computational Logic

Année:

2006

Langue:

english

Fichier:

PDF, 89 KB

english, 2006

Satisfiability, Branch-Width and Tseitin tautologies

Michael Alekhnovich, Alexander Razborov

Journal:

Année:

2011

Langue:

english

Fichier:

PDF, 680 KB

english, 2011

Flag Algebras

Journal of Symbolic Logic

Journal:

Année:

2007

Langue:

english

Fichier:

PDF, 3.15 MB

english, 2007

ON SYSTEMS OF EQUATIONS IN A FREE GROUP

Razborov, A A

Journal:

Mathematics of the USSR-Izvestiya

Année:

1985

Langue:

english

Fichier:

PDF, 203 KB

english, 1985

Periodic groups and Lie algebras

Adian, S I, Razborov, A A

Journal:

Russian Mathematical Surveys

Année:

1987

Langue:

english

Fichier:

PDF, 3.08 MB

english, 1987

nω(log n) lower bounds on the size of depth-3 threshold cicuits with AND gates at the bottom

Alexander Razborov, Avi Wigderson

Journal:

Information Processing Letters

Année:

1993

Langue:

english

Fichier:

PDF, 338 KB

english, 1993

The set of minimal braids is co-NP-complete

M.S Paterson, A.A Razborov

Journal:

Journal of Algorithms

Année:

1991

Langue:

english

Fichier:

PDF, 835 KB

english, 1991

On the distributional complexity of disjointness

A.A. Razborov

Journal:

Année:

1992

Langue:

english

Fichier:

PDF, 322 KB

english, 1992

Preface

Journal:

Discrete Applied Mathematics

Année:

1996

Langue:

english

Fichier:

PDF, 93 KB

english, 1996

Neither reading few bits twice nor reading illegally helps much

S. Jukna, A. Razborov

Journal:

Année:

1998

Langue:

english

Fichier:

PDF, 1.15 MB

english, 1998

Resolution lower bounds for the weak functional pigeonhole principle

Journal:

Année:

2003

Langue:

english

Fichier:

PDF, 243 KB

english, 2003

Lower bounds on the size of bounded depth circuits over a complete basis with logical addition

Journal:

Année:

1987

Langue:

english

Fichier:

PDF, 432 KB

english, 1987

Lower bounds on monotone complexity of the logical permanent

Journal:

Année:

1985

Langue:

english

Fichier:

PDF, 619 KB

english, 1985

On lower bounds for read-k-times branching programs

A. Borodin, A. Razborov, R. Smolensky

Journal:

Mikael Goldmann, Johan Håstad, Alexander Razborov

Année:

1993

Langue:

english

Fichier:

PDF, 1.13 MB

english, 1993

Majority gates vs. general weighted threshold gates

Journal:

Année:

1992

Langue:

english

Fichier:

PDF, 1.40 MB

english, 1992

Lower bounds of the complexity of symmetric boolean functions of contact-rectifier circuits

Journal:

Année:

1990

Langue:

english

Fichier:

PDF, 692 KB

english, 1990

Proof complexity in algebraic systems and bounded depth Frege systems with modular counting

S. Buss, R. Impagliazzo, J. Krajíček, P. Pudlák, A. A. Razborov, J. Sgall

Journal:

Année:

1996-1997

Langue:

english

Fichier:

PDF, 2.16 MB

english, 1996-1997

Applications of matrix methods to the theory of lower bounds in computational complexity

B. S. Kashin, A. A. Razborov

Journal:

Combinatorica

Année:

1990

Langue:

english

Fichier:

PDF, 739 KB

english, 1990

Improved lower bounds on the rigidity of Hadamard matrices

Journal:

Sergei Artemov, Volker Diekert, Alexander Razborov

Année:

1998

Langue:

english

Fichier:

PDF, 323 KB

english, 1998

Preface

Journal:

Theory of Computing Systems

Année:

2010

Langue:

english

Fichier:

PDF, 90 KB

english, 2010

Read-Once Branching Programs, Rectangular Proofs of the Pigeonhole Principle and the Transversal Calculus

Alexander Razborov*, Avi Wigderson†, Andrew Yao‡

Journal:

Combinatorica

Année:

2002

Langue:

english

Fichier:

PDF, 289 KB

english, 2002

Almost Euclidean subspaces of ℓ1NVIA expander codes

Venkatesan Guruswami, James R. Lee, Alexander Razborov

Journal:

Combinatorica

Année:

2010

Langue:

english

Fichier:

PDF, 631 KB

english, 2010

Finding the unknown boundary in the initial boundary-value problem for the heat equation

S. G. Golovina, A. G. Razborov

Journal:

Computational Mathematics and Modeling

Année:

2009

Langue:

english

Fichier:

PDF, 240 KB

english, 2009

Determining the boundary of a two-dimensional region from the solution of the external initial boundary-value problem for the heat equation

S. G. Golovina, A. G. Razborov

Journal:

Computational Mathematics and Modeling

Année:

2010

Langue:

english

Fichier:

PDF, 144 KB

english, 2010

Determining the internal boundary of a region in the two-dimensional initial–boundary-value problem for the heat equation

S. G. Golovina, A. G. Razborov

Journal:

Computational Mathematics and Modeling

Année:

2011

Langue:

english

Fichier:

PDF, 323 KB

english, 2011

On the shrinkage exponent for read-once formulae

Johan Håstad, Alexander Razborov, Andrew Yao

Journal:

Journal of Computer and System Sciences

Année:

1995

Langue:

english

Fichier:

PDF, 767 KB

english, 1995

Resolution lower bounds for perfect matching principles

Alexander A Razborov

Journal:

Année:

2004

Langue:

english

Fichier:

PDF, 353 KB

english, 2004

On the Fon-Der-Flaass interpretation of extremal examples for Turán’s (3, 4)-problem

Proceedings of the Steklov Institute of Mathematics

Journal:

Année:

2011

Langue:

english

Fichier:

PDF, 1.58 MB

english, 2011

Regularities and mechanism of triboelectric processes in metal-polymer tribosystems

Yu. K. Mashkov, A. V. Tyukin, A. B. Razborov

Journal:

Journal of Friction and Wear

Année:

2009

Langue:

english

Fichier:

PDF, 125 KB

english, 2009

Special Issue In Memory of Misha Alekhnovich. Foreword

A. Borodin, T. Pitassi, A. Razborov

Journal:

Beyersdorff, Olaf, Galesi, Nicola, Lauria, Massimo, Razborov, Alexander A.

Année:

2011

Langue:

english

Fichier:

PDF, 207 KB

english, 2011

Parameterized Bounded-Depth Frege Is not Optimal

Journal:

ACM Transactions on Computation Theory

Année:

2012

Langue:

english

Fichier:

PDF, 142 KB

english, 2012

Space Complexity in Propositional Calculus

Alekhnovich, Michael, Ben-Sasson, Eli, Razborov, Alexander A., Wigderson, Avi

Journal:

Alekhnovich, Michael, Razborov, Alexander A.

Année:

2002

Langue:

english

Fichier:

PDF, 311 KB

english, 2002

Resolution Is Not Automatizable Unless W[P] Is Tractable

Journal:

Alekhnovich, Michael, Ben-Sasson, Eli, Razborov, Alexander A., Wigderson, Avi

Année:

2008

Langue:

english

Fichier:

PDF, 232 KB

english, 2008

Pseudorandom Generators in Propositional Proof Complexity

Journal:

Razborov, Alexander A., Sherstov, Alexander A.

Année:

2004

Langue:

english

Fichier:

PDF, 283 KB

english, 2004

The Sign-Rank of AC$^0$

Journal: